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DETAILED ACTION 

1 . This communication is in response to the Amendment filed April 25, 2006. 

Election/Restrictions 

2. Applicants election with traverse of Group I in the reply filed on April 25, 2006 is 
acknowledged. The traversal is on the ground(s) that "claims in both the groups are 
directed towards the same utility of ordering nodes in a document" as stated in the 
response to office action page 10 of 15. 

3. This is not found persuasive because 

I. Claims 1 - 20 are drawn to manipulating data structure (generating, 
grouping and formatting nodes), classified in class 707, subclass 101. 

II. Claims 21 - 33 are drawn database accessing and ordering nodes, 
classified in class 707 subclass 7. 

Inventions in group I and group II are related as subcombinations disclosed as 
usable together in a single combination. The subcombinations are distinct from each 
other if they are shown to be separately usable. In the instant case, invention in group I 
has separate utility such as manipulation of data structure. The invention in group II has 
separate utility such as database access and ordering. 

Because these inventions are distinct for the reasons given above and have 
acquired a separate status in the art as shown by their different classification, restriction 
for examination purpose as indicated is proper. 

The requirement is still deemed proper and is therefore made FINAL. 
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Response to Arguments 

4. Claims 1 - 20 are pending in this Office Action. After a further search and a 
thorough examination of the present application, claims 1 -20 remain rejected. 

5. Applicant's arguments filed with respect to claims 1 - 20 have been fully 
considered but they are not persuasive. 

First, Applicant argues that there is no teaching in Ferrari et al. of a node 
generator that parses entities of a document and creates nodes that represents entities 
and relationships among the entities. 

In response to Applicant's argument, the Examiner submits that Ferrari teaches 
the node generator in Figures 14A, B and C where the information of a document is 
converted into to ordered nodes (attributes and values) in a tree structure according to 
the relationships amongst them. Also in paragraph 0096 it is explained how the 
arrangement of the nodes is in accordance with the order relationships. In paragraph 
0097 it is disclosed that the nodes are identified and developed by the processing and 
analysis of the documents. 

Second, Applicant argues that there is no teaching in Ferrari et al. of grouping 
nodes of a document into a plurality of regions wherein these regions define an area 
within an n-dimensional space. 

In response to Applicant's argument, the Examiner submits that Ferrari teaches 
the grouping of nodes in Figure 17 where the information of a document is grouped into 
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nodes according to the attributes and values. Also paragraphs 0091 and 0103 disclose 
the natural grouping of the documents into domains according to their attributes, 
information and the storage of the sub-collection of documents grouped together to be 
retrieved all at once. The multidimensional space of the regions is disclosed in 
paragraph 258 using the algorithm for multidimensional navigation of the partitions. Also 
in a tree structure there would be a multidimensional space. 

Third, Applicant argues that there is no teaching in Ferrari et al. of a formatter for 
formatting said plurality of regions for storage. 

In response to Applicant's argument, the Examiner submits that Ferrari teaches 
the formatting of the materials and documents within the knowledge base. The 
classification and value formats associate the items in the collection as disclosed in 
paragraph 0021 and these collections are stored together as explained in paragraph 
0103. The organization and collection of documents into domains is also explained in 
paragraph 0091. 

Claim 1 1 recites the same subject matter and for the same reasons as cited 
above the rejection is maintained. Claims 2-10 and 12-20 depend on claims 1 and 
1 1 respectively and the rejection is sustained on all the above-mentioned claims. 

6. Hence, Applicant's arguments do not distinguish the claimed invention over the 
prior art of record. In light of the foregoing arguments, the 102 and 103 rejections are 
sustained. 
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Claim Rejections - 35 USC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by another filed in the 
United States before the invention thereof by the applicant for patent, or on an international application 
by another who has fulfilled the requirements of paragraphs (1), (2), and (4) of section 371(c) of this 
title before the invention thereof by the applicant for patent. 

The changes made to 35 U.S.C. 102(e) by the American Inventors Protection Act 
of 1999 (AIPA) and the Intellectual Property and High Technology Technical 
Amendments Act of 2002 do not apply when the reference is a U.S. patent resulting 
directly or indirectly from an international application filed before November 29, 2000. 
Therefore, the prior art date of the reference is determined under 35 U.S.C. 102(e) prior 
to the amendment by the AIPA (pre-AlPA 35 U.S.C. 102(e)). 

8. Claims 1 - 7, 9 - 17 and 19 - 20 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Ferrari et al. ('Ferrari' herein after) (US 2003/0097357 A1). 

With respect to claim 1 , 

Ferrari discloses a system to order a plurality of nodes associated with entities in 
a document, said system comprising: 

a node generator parsing said entities in said document and creating a 
plurality of nodes that represent said entities and relationships that exists 
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among said entities (Figure 14A-C and page 7 paragraphs [0090 and 
0096], Ferrari); 

a node grouper grouping said created plurality of nodes into a plurality of 
regions, each of said regions defining an area within a n-dimensional 
space (page 17 paragraph [0251], [0258], Ferrari), wherein n is greater 
than one (Figure 14A-C and page 7 paragraph [0091 - 0092], Ferrari); 
and 

a formatter for formatting said plurality of regions for storage (Figure 14A-C, 
15, page 3 paragraph [0019] and page 8 paragraph [0103], Ferrari). 

With respect to claim 2, 

Ferrari discloses a system as per claim 1 , wherein said regions are node 
descendant regions (page 4 paragraph [0061-0062] and page 13 paragraph [0146 - 
0147], Ferrari). 

With respect to claim 3, 

Ferrari discloses a system as per claim 1, wherein said formatted regions are 
stored in one or more pages (page 8 paragraph [0103], Ferrari). 

With respect to claim 4, 

Ferrari discloses a system as per claim 1 , wherein said set of regions are 
grouped by said node grouper based upon anticipated access pattern and usage 
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(+page 8 paragraph [0103] lines 1 -7, Ferrari). 

With respect to claim 5, 

Ferrari discloses a system as per claim 1, wherein said node grouper additionally 
monitors insertion or deletion of nodes in each of said regions, whereby modifications to 
nodes within a particular region affects only said nodes in said particular region, said 
modifications causing nesting levels to be created based of a parent level region (page 
14 paragraph [0156], Ferrari). 

With respect to claim 6, 

Ferrari discloses a system as per claim 1, wherein said document is a mark-up 
language based document (page 7 paragraph [0088], Ferrari). 

With respect to claim 7, 

Ferrari discloses a system as per claim 6, wherein said mark-up language based 
document is an XML document (page 7 paragraph [0088], Ferrari). 

With respect to claim 9, 

Ferrari discloses a system as per claim 1, wherein said system is implemented 
across networks (Figure 24, Ferrari). 



With respect to claim 10, 
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Ferrari discloses a system as per claim 9, wherein said network is any of the 
following: local area network, wide area network, or the Internet (page 7 paragraph 
[0088], Ferrari). 

With respect to claim 1 1 , 

Ferrari discloses a method for ordering a plurality of nodes associated with 
entities in a document, said method comprising: 

- parsing said entities in said document and creating a plurality of nodes that 

represent said entities and relationships that exists among said entities 
(Figure 14A-C and page 7 paragraph [0090], Ferrari); 

- grouping said created plurality of nodes into a plurality of regions, each of 

said regions defining an area within a n-dimensional space (page 17 
paragraph [0251], [0258], Ferrari), wherein n is greater than one (Figure 
14A-C and page 7 paragraph [0091 - 0092], Ferrari); and 

- formatting said plurality of regions for storage (Figure 14A-C, 15, page 3 

paragraph [0019] and page 8 paragraph [0103], Ferrari). 

With respect to claim 12, 

Ferrari discloses a method as per claim 1 1 , wherein said regions are node 
descendant regions (page 4 paragraph [0061-0062] and page 13 paragraph [0146 - 
0147], Ferrari). 
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With respect to claim 13, 

Ferrari discloses a method as per claim 1 1 , wherein said formatted regions are 
stored in one or more pages (page 8 paragraph [0103], Ferrari). 

With respect to claim 14, 

Ferrari discloses a method as per claim 1 1 , wherein said set of regions are 
grouped based upon anticipated access pattern and usage (page 8 paragraph [0103] 
lines 1 - 7, Ferrari). 

With respect to claim 15, 

Ferrari discloses a method as per claim 1 1 , wherein said method comprises the 
additional step of monitoring the insertion or deletion of nodes in each of said regions, 
whereby modifications to nodes within a particular region affects only said nodes in said 
particular region, said modifications causing nesting levels to be created based of a 
parent level region (page 14 paragraph [0156], Ferrari). 

With respect to claim 16, 

Ferrari discloses a method as per claim 1 1 , wherein said document is a mark-up 
language based document (page 7 paragraph [0088], Ferrari). 

With respect to claim 17, 
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Ferrari discloses a method as per claim 16, wherein said mark-up language 
based document is an XML document (page 7 paragraph [0088], Ferrari). 

With respect to claim 19, 

Ferrari discloses a method as per claim 11, wherein said method is implemented 
across networks (Figure 24, Ferrari). 

With respect to claim 20, 

Ferrari discloses a method as per claim 19, wherein said network is any of the 
following: local area network, wide area network, or the Internet (page 7 paragraph 
[0088], Ferrari). 

Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

10. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
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not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

11. Claims 8, 18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ferrari et al. ('Ferrari' herein after) (US 2003/0097357 A1) as applied to claim 1 - 7, 9 - 
17 and 19 - 20 above, and further in view of Tip et al. ('Tip' herein after) (US 
2003/0018603 A1). 

With respect to claim 8, 

Ferrari discloses a system as per claim 1 , wherein said system associates post 
order traversal numbers with said plurality of nodes, said post order traversal numbers 
identifying containment relationships among nodes (page 9 paragraph [01 1 1], Ferrari). 

Ferrari however does not explicitly state the post order traversal as claimed. 

Tip teaches the post order traversal as claimed (the post order traversals allows 
the relationship test amongst domains, page 5 paragraph [0114] lines 1-10, Tip). 

It would have been obvious to one of ordinary skill in the art of data processing at 
the time of the present invention to combine the teachings of cited references because 
they are in the same field of hierarchical data structure. Furthermore, the post order 
traversal of Tip's system would allow efficient membership/relationship test of Ferraris' 
systems domains (page 5 paragraph [01 14], Tip). 



With respect to claim 18, 
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Ferrari discloses a method as per claim 1 1 , wherein said system associates post 
order traversal numbers with said plurality of nodes, said post order traversal numbers 
identifying containment relationships among nodes (page 9 paragraph [0111], Ferrari). 

Ferrari however does not explicitly state the post order traversal as claimed. 

Tip teaches the post order traversal as claimed (the post order traversals allows 
the relationship test amongst domains, page 5 paragraph [01 14] lines 1-10, Tip). 

It would have been obvious to one of ordinary skill in the art of data processing at 
the time of the present invention to combine the teachings of cited references because 
they are in the same field of hierarchical data structure. Furthermore, the post order 
traversal of Tip's method would allow efficient membership/relationship test of Ferrari's 
methods domains (page 5 paragraph [0114], Tip). 
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Conclusion 

12. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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Contact Information 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Navneet K. Ahluwalia whose telephone number is 571- 
272-5636. The examiner can normally be reached on 8:30am - 5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Alam T. Hosain can be reached on 571-272-3978. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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